InforLorV4, Main, Exploration, bibRecord, 00C111

A framework for the analysis of non-deterministic clock synchronisation algorithms

Identifieur interne : 00C111 ( Main/Exploration ); précédent : 00C110; suivant : 00C112

A framework for the analysis of non-deterministic clock synchronisation algorithms

Auteurs : Pedro Fonseca [France, Portugal] ; Zoubir Mammeri [France]

Source :

Lecture Notes in Computer Science [ 0302-9743 ]

RBID : ISTEX:188891D9DBCA98618E12A6F9EDFB7B41B74EDA6A

Descripteurs français

Pascal (Inist)
- Borne supérieure, Communication, Complexité algorithme, Horloge, Non déterminisme, Performance algorithme, Synchronisation.

English descriptors

KwdEn :
- Algorithm complexity, Algorithm performance, Clock, Communication, Non determinism, Synchronization, Upper bound.

Abstract

Abstract: In recent years, non-deterministic clock synchronisation algorithms (NDCSA) have appeared as an attractive alternative to deterministic ones. NDCSA offer a precision that can be made as small as desired. The price to pay is a probability of success that is less than one. We propose an uniform analysis of NDCSA. Our approach strives at decomposing and identifying the factors that affect the performance of these algorithms. Our aim is to determine simple local conditions that guarantee that the desired precision will be attained with the desired probability. The results are then used to estimate the communication burden imposed by the synchronisation algorithm and provide us with some guidelines to compare the different NDCSA.

Url:

https://api.istex.fr/ark:/67375/HCB-XST3DP95-W/fulltext.pdf

DOI: 10.1007/3-540-61769-8_11

Affiliations:

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A framework for the analysis of non-deterministic clock synchronisation algorithms</title>
<author><name sortKey="Fonseca, Pedro" sort="Fonseca, Pedro" uniqKey="Fonseca P" first="Pedro" last="Fonseca">Pedro Fonseca</name>
</author>
<author><name sortKey="Mammeri, Zoubir" sort="Mammeri, Zoubir" uniqKey="Mammeri Z" first="Zoubir" last="Mammeri">Zoubir Mammeri</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:188891D9DBCA98618E12A6F9EDFB7B41B74EDA6A</idno>
<date when="1996" year="1996">1996</date>
<idno type="doi">10.1007/3-540-61769-8_11</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-XST3DP95-W/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000546</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000546</idno>
<idno type="wicri:Area/Istex/Curation">000542</idno>
<idno type="wicri:Area/Istex/Checkpoint">002A12</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">002A12</idno>
<idno type="wicri:doubleKey">0302-9743:1996:Fonseca P:a:framework:for</idno>
<idno type="wicri:Area/Main/Merge">00C932</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:97-0159508</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000C79</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000C00</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000D08</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000D08</idno>
<idno type="wicri:doubleKey">0302-9743:1996:Fonseca P:a:framework:for</idno>
<idno type="wicri:Area/Main/Merge">00C995</idno>
<idno type="wicri:Area/Main/Curation">00C111</idno>
<idno type="wicri:Area/Main/Exploration">00C111</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A framework for the analysis of non-deterministic clock synchronisation algorithms</title>
<author><name sortKey="Fonseca, Pedro" sort="Fonseca, Pedro" uniqKey="Fonseca P" first="Pedro" last="Fonseca">Pedro Fonseca</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>CRIN/ENSEM, 2 av. de la Forêt d'Haye, F-54516, Vandoeuvre-les-nancy</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country xml:lang="fr">Portugal</country>
<wicri:regionArea>Universidade de Aveiro</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Portugal</country>
</affiliation>
</author>
<author><name sortKey="Mammeri, Zoubir" sort="Mammeri, Zoubir" uniqKey="Mammeri Z" first="Zoubir" last="Mammeri">Zoubir Mammeri</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>CRIN/ENSEM, 2 av. de la Forêt d'Haye, F-54516, Vandoeuvre-les-nancy</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>ENSAM, Chalons en Champagne</wicri:regionArea>
<placeName><region type="region">Grand Est</region>
<region type="old region">Champagne-Ardenne</region>
<settlement type="city">Châlons-en-Champagne</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<title level="s" type="abbrev">Lect Notes Comput Sci</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithm complexity</term>
<term>Algorithm performance</term>
<term>Clock</term>
<term>Communication</term>
<term>Non determinism</term>
<term>Synchronization</term>
<term>Upper bound</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Borne supérieure</term>
<term>Communication</term>
<term>Complexité algorithme</term>
<term>Horloge</term>
<term>Non déterminisme</term>
<term>Performance algorithme</term>
<term>Synchronisation</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: In recent years, non-deterministic clock synchronisation algorithms (NDCSA) have appeared as an attractive alternative to deterministic ones. NDCSA offer a precision that can be made as small as desired. The price to pay is a probability of success that is less than one. We propose an uniform analysis of NDCSA. Our approach strives at decomposing and identifying the factors that affect the performance of these algorithms. Our aim is to determine simple local conditions that guarantee that the desired precision will be attained with the desired probability. The results are then used to estimate the communication burden imposed by the synchronisation algorithm and provide us with some guidelines to compare the different NDCSA.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Portugal</li>
</country>
<region><li>Champagne-Ardenne</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Châlons-en-Champagne</li>
<li>Vandœuvre-lès-Nancy</li>
</settlement>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Fonseca, Pedro" sort="Fonseca, Pedro" uniqKey="Fonseca P" first="Pedro" last="Fonseca">Pedro Fonseca</name>
</region>
<name sortKey="Mammeri, Zoubir" sort="Mammeri, Zoubir" uniqKey="Mammeri Z" first="Zoubir" last="Mammeri">Zoubir Mammeri</name>
<name sortKey="Mammeri, Zoubir" sort="Mammeri, Zoubir" uniqKey="Mammeri Z" first="Zoubir" last="Mammeri">Zoubir Mammeri</name>
<name sortKey="Mammeri, Zoubir" sort="Mammeri, Zoubir" uniqKey="Mammeri Z" first="Zoubir" last="Mammeri">Zoubir Mammeri</name>
</country>
<country name="Portugal"><noRegion><name sortKey="Fonseca, Pedro" sort="Fonseca, Pedro" uniqKey="Fonseca P" first="Pedro" last="Fonseca">Pedro Fonseca</name>
</noRegion>
<name sortKey="Fonseca, Pedro" sort="Fonseca, Pedro" uniqKey="Fonseca P" first="Pedro" last="Fonseca">Pedro Fonseca</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00C111 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 00C111 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:188891D9DBCA98618E12A6F9EDFB7B41B74EDA6A
   |texte=   A framework for the analysis of non-deterministic clock synchronisation algorithms
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

A framework for the analysis of non-deterministic clock synchronisation algorithms

A framework for the analysis of non-deterministic clock synchronisation algorithms

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.